/*
 * @lc app=leetcode.cn id=2149 lang=golang
 * @lcpr version=30119
 *
 * [2149] 按符号重排数组
 */

// @lcpr-template-start

// @lcpr-template-end
// @lc code=start
func rearrangeArray(nums []int) []int {
	res := make([]int, len(nums))
	pos, neg := 0, 1
	for i := 0; i < len(nums); i++ {
		if nums[i] < 0 {
			res[neg] = nums[i]
			neg += 2
		} else {
			res[pos] = nums[i]
			pos += 2
		}
	}
	return res
}

// @lc code=end

/*
// @lcpr case=start
// [3,1,-2,-5,2,-4]\n
// @lcpr case=end

// @lcpr case=start
// [-1,1]\n
// @lcpr case=end

*/

